Cyclic Code

释义 Definition

循环码：一种常见的线性纠错码。它的特点是：若一个码字属于该码，把该码字的符号做循环移位（把末尾移到开头）后得到的新序列通常仍然是码字。循环码便于用多项式表示与实现，常用于差错检测与纠错（例如通信与存储系统）。
（注：在不同语境中也可能泛指“具有循环移位不变性的一类编码”。）

发音 Pronunciation (IPA)

/ˈsaɪklɪk koʊd/

例句 Examples

A cyclic code can detect and correct errors in a message.
循环码可以检测并纠正消息中的错误。

Because cyclic codes have an algebraic structure, they can be efficiently encoded and decoded using polynomial arithmetic.
由于循环码具有代数结构，它们可以通过多项式运算高效地进行编码与译码。

词源 Etymology

cyclic 来自希腊语 kyklos，意为“圆、环”，引申为“循环的、成环的”；code 来自拉丁语 codex（原指“书册、法典”），后引申为“编码/代码”。合起来 cyclic code 字面即“具有循环性质的编码”。

相关词 Related Words

• BCH Code
• Block Code
• Codeword
• Convolutional Code
• CRC
• Error-Correcting Code
• Generator Polynomial
• Hamming Code
• Linear Code

文学与著作 Literary Works

• The Theory of Error-Correcting Codes（F. J. MacWilliams, N. J. A. Sloane）：系统讨论循环码等纠错码理论。
• Error Control Coding: Fundamentals and Applications（Shu Lin, Daniel J. Costello）：介绍循环码、CRC 等在通信中的应用。
• Introduction to Coding Theory（J. H. van Lint）：包含循环码的基础概念与性质讲解。
• Fundamentals of Error-Correcting Codes（W. C. Huffman, V. Pless）：以教材形式覆盖循环码相关内容。